翻訳と辞書 |
Prefix Hash Table : ウィキペディア英語版 | Prefix hash tree
A prefix hash tree (PHT) is a distributed data structure that enables more sophisticated queries over a distributed hash table (DHT). The prefix hash tree uses the lookup interface of a DHT to construct a trie-based data structure that is both efficient (updates are doubly logarithmic in the size of the domain being indexed), and resilient (the failure of any given node in a prefix hash tree does not affect the availability of data stored at other nodes). == External links ==
*https://www.eecs.berkeley.edu/~sylvia/papers/pht.pdf ''- Prefix Hash Tree: An Indexing Data Structure over Distributed Hash Tables *http://pier.cs.berkeley.edu ''- PHT was developed as part of work on the PIER project.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Prefix hash tree」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|